За сваки интервал облика [0,i] исписати медијану елемената чији су индекси у том интервалу. Сложеност алгоритма треба бити O(n2).
У првом реду се налази број n ∈ [10,10000], у следећем реду се налази n целих бројева из интервала [0,105].
У сваком реду исписати један реалан број - медијану првих i бројева, за i ∈ [1,n].
5
3 2 4 1 53
2.5
3
2.5
3